Unambiguous discrimination among quantum operations 
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We address the problem of unambiguous discrimination among a given set of quantum operations. 
The necessary and sufncient condition for them to be unambiguously distinguishable is derived in 
the cases of single use and múltiple uses respectively. For the latter case we explicitly construct the 
input states and corresponding measurements that accomplish the task. It is also found that the 
introduction of entanglement can improve the discrimination. 
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The study of open quantum systems is an important 
subject in the fields of quantum control and quantum 
information theory. Such systems can be generally de- 
scribed in the quantum operations formalism. Specifi- 
cally, the behavior of an open system can be represented 
by a linear, completely positive, trace-preserving map £, 
which is written in the Kraus operator-sum form Q] 
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where Ek are linear operators and satisfy the complete- 
ness condition EÍEk = I in ordcr to preserve the 
trace of p. 

Now the following problem naturally arises: if we are 
given a quantum mechanical black box that performs one 
of the operations £\, . . . ,£ n , how can we identify which 
one it really performs? A natural idea is to input a 
probe state to the black box and then distinguish be- 
tween the possible outputs. Moreover, if the black box 
can be accessed múltiple times, we can repeat the pro- 
cedure and collectively discriminate the output states of 
múltiple uses. 

Since this method relies on the discrimination of out- 
put states, it is necessary to review the results about 
quantum state discrimination at first. It is well known 
that a set of quantum states can be perfectly distin- 
guishcd if and only if that they are orthogonal to each 
other. How to distinguish a set of nonorthogonal quan- 
tum states in an optimal way according to some crite- 
rion has become an important problem and received a 
lot of attention in the past years 0- Two strategies are 
widely used for this task. One is called minimum-error 
discrimination, which allows mistakes but minimizes the 
probability of giving an erroneous result. The other one, 
named unambiguous discrimination El El IH 0, Q, H, ü, 
OH HlEUi Q E EIÜEE ET El.may fail for a 
nonzero probability, but when it succeeds the result is ab- 
solutely right. To be specific, in the task of unambiguous 
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discrimination among p\, . . . , p n , we need to construct 
a positive-operator valued measure(POVM) comprising 
n + 1 clements TIo, lli, . . . , II„ such that the measurement 
outeome i correctly indicates pi for any i — 1, . . . , n and 
the outeome leads to no conclusion. Unambiguous dis- 
crimination cannot be applied to arbitrary set of states. 
It is proved |l 1| that the states p±, . . . , p n can be unam- 
biguously discriminated if and only if for any i = 1, . . . , n, 
supp({pi, . . .,p n }) ^ supp({p 3 : j ^ i}), or equivalently, 
supp(pi) % supp({pj : j 7^ i}), where supp(pi) is the sup- 
port of pi , and the support of a set of density operators 
is defined to be the sum of each one's support. |2^|. 

The two strategies above can both be extended to the 
case of quantum operations. However, neither of them is 
well studied so far. Most previous work was directed to 
the special cases of unitary operations (2^ E3| and 
Pauli channels [3, . Some measures were also de- 
fined to quantify the dis ting uishability of general quan- 
tum operations [2^, |2^, |3(|. Only recently the prob- 
lem of minimum-error discrimination between twogen- 
eral quantum operations was addressed by Sacchi [3Ï| . 

In this paper we consider the problem of unambiguous 
discrimination among a given set of quantum operations. 
The necessary and sufhcient condition for them to be 
unambiguously distinguishable is derived in the cases of 
single use and múltiple uses respectively. For the lat- 
ter case we explicitly give a strategy. It is also found 
that the introduction of entanglement can improve the 
discrimination. 

We firstly consider the simple case when the black box 
can be accessed only once. The problem can be formu- 
lated as follows: if the possible quantum operations are 
£ i , . . . , £ n , can we find a state p in the input Hilbert space 
H such that £i(p), ■ ■ ■ 7 £ n (p) are unambiguously distin- 
guishable? More generally, we can introduce an ancilla 
and make the main system and ancilla entangled to im- 
prove our discrimination. Denoting the ancillary Hilbert 
space by 7í a , our task is to find a state p in the composite 
space Ti (g> H a such that {£\ ®T){p), . . . , (£ n ® l){p) can 
be unambiguously discriminated, where X is the identity 
operator acting on the space H a - If such ancillary space 
and input state exist, we say that £\,...,£ n are unam- 
biguously distinguishable by a single use. 
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Since any mixed input state can be purified by append- 
ing a reference system which can be viewed as a part of 
the ancilla, we just need to consider puré input states. 
Furthcrmore we know from Schmidt decomposition that 
any ancillary space has a subspace of dimension at most 
dim{TÍ) that really matters in the discrimination. Thus 
in the following we only need to consider the pure states 
of the composite space Tt®Tt a where dim(H a ) = dim(H). 

Now we define the support of a quantum operation £, 
denoted by supp(£), to be the span of its Kraus operators 
{E k }, i.e. 

supp{£) = span{E k } = X k E k : X k E C}. (2) 

k 

It is proved that every two sets of Kraus operators de- 
scribing the same quantum operation £ can be related 
to each other by a unitary transformation l32l | . This fact 
indicates that our concept supp{£) is independent of the 
specific choice of Kraus operators so it is well-defined. 

Furthcrmore, we define support of a set of quantum 
operations {£i, . . . ,£ n }, denoted by supp({£\, . . . ,S n }), 
to be the sum of every operation's support, i.e. 

n 

supp{{£x, . . . , £„}) = E su PP(£k)- (3) 
fe=l 

It is found out that the above concept of support of 
quantum operations plays a very similar role like the sup- 
port of quantum states in determining the possibility of 
unambiguous discrimination, as the following thcorem in- 
dicates: 

Theorem 1 The quantum operations £%,...,£„ can be 
unambiguously discriminated by a single use if and only 
if for any i — 1, . . . , n, supp(Si) % supp(Si), where Si = 
{Sy.j^i}. 

Proof. Suppose £i has Kraus operators {E% : k = 
1, .., rii}. If the operation Si®T acts on the input | V) € 
W <8> 'Ha , the corresponding output is 

Ui 

(Si ® i)mm = e ( E i ® ^xv-k^ ® /) f . (4) 
fe=i 

It follows that its support is given by 

supp((mi)(\^}(^\)) = span{{E^®I)\^) : k = 1,. . . ,m}. 

If there exists a operation Si satisfying supp(£i) Ç 
supp(Si), then we have that each E\ can be written as 
the linear combination of the operators {E l j : j ^ i}. So 
for any input state (E* ® can also be written 

as the linear combination of {(Ej (8 -OIV) ■ j ^ i}- By 
Eq.Q, this indicates 

supp{£i®T){\f){^\)) ç suppiiiEj®!)^)^]) : j ± i}). 

(6) 



So it is impossible to unambiguously distinguish the 
output (£i (g> X) (V'l)) from other possible outputs 
(£j <8)X)(|V)(VI)(j 7^ *)■ Therefore we cannot unambigu- 
ously distinguish the operation £i from the others. 

The proof of the converse needs a constructive method. 
Now we assume that the £\ , . . . , £ n fulfill the given con- 
dition. Let |V) be arbitrary pure state with full Schmidt 
number, i.e. 

d 

|V)=^ aí |í)|í ), (7) 
t=i 

where at > 0,t = l,...,d, {\t) : t = l,...,d} and 
{\t a ) '■ t = 1, ■ ■ ■ ,d} are orthonormal bases for Ti and Ti a 
respectively. We now prové that the set of output states 
{(S i ® J)(|V)(V'I) : i — í,···,n} are unambiguously dis- 
tinguishable. Otherwise, there exists one operation Si 
satisfying 

supp((Si®X)(\iP)(it>\)) Ç SU pp({(f j( g)2:)(|V)(V|) : j ? i}), 

(8) 

Hence, by Eq.JSJ) we know that there exist coefficients 
{A^} such that for any k = 1, . . . ,rii, 

(E* <8> W) = E A£(4®/)|V). (9) 

jyéi,l=l,..., nj 

Taking Eq.Q into Eq.©, we have 
d d 

j2atEï\t)\ ta ) = j2<xt E ^ El MQ- ( 10 ) 

t=l t=l j=£ij=l,...,nj 

Since {|í a )} are orthogonal to each other and at > 0, we 
have that for any |í), 

E i\t)= E *M*>> ( n ) 

j^éi,l=l,..., nj 

which implies that 

E f= E A ^4- ( 12 ) 

j^i,l=l,..., nj 

So we obtain supp(£i) Ç supp(Si), which contradiets the 
assumption. ■ 

It should be noted that from the proof above, any en- 
tangled pure state with full Schmidt number can be used 
as input to universally distinguish arbitrary set of quan- 
tum operations that fulfill the condition in Theorem ^ 

A corollary of the Theorem ^ is that two quantum op- 
erations S\ and £2 can be unambiguously discriminated 
by a single use if and only if supp(S\) % suppiS^) and 
suppiS·i) % supp(£i). 

For the case in which we are not allowed to introduce 
any ancillary system, a similar argument shows that the 
condition presented in Theorem ^ is still necessary. But 
in general it is not sufficient. Let us consider the fol- 
lowing example. Suppose we are going to discriminate 
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two Pauli channels, the bit-flip channel and the phase- 
flip channel, whose Kraus operators are {■y/pl, \/ï — pX} 
and {^fql, y'l — qZ} respectively, i.e. 



£i0) = PP 

£2{p) = qp 



(l-p)XpX, 
(1 - q)ZpZ. 



(13) 
(14) 



It is impossible to unambiguously distinguish these two 
channels without use of ancilla. To see this, we noticc 
that two qubit states can be unambiguously discrimi- 
nated only if they are both pure. However, the inputs 
that make the output of the bit-flip channel pure are 
|±) = -^j(|0) ± |1)) but for the phase-flip channel such 

inputs are {|0), |1)}. So for any input state the out- 
puts £i(\ip)(ip\) and f 2 ( | "0) ("01) cannot both be pure and 
thus they are not unambiguous distinguishablc. On the 
other hand, from Theorem ^it is easy to see that when 
using ancillay systems these two channels can be unam- 
biguously discriminated by a single use. 

From the above example we see that the introduction 
of entanglement between the main system and ancilla 
not only increases the success probability but also in fact 
changes the possibility of unambiguous discrimination 
between quantum operations. It should be noted that 
for minimum-error discrimination the use of entangled 
input can also increase the efhciency [3Ï| . 

Now we consider a more complicated case in which 
the black box can be accessed múltiple times. We say 
that quantum operations £\,...,£ n can be unambigu- 
ously discriminated by N uses if there exist an ancil- 
lary space Tí a and a state p in the composite space 
U® N <8> U a such that {£f N ® 2)(p), . . . , {£® N <8> l){p) 
are unambiguously distinguishablc, where X is the iden- 
tity operators acting on 7í a . Still we only need to focus 
on the case of p — \ïp)(tp\ where \ip) £ -}{® N gj j{ a anc j 
dim(H a ) = dim{H® N ). 

One may think that when a repeated use of the black 
box is allowed, we can use quantum process tomogra- 
phy [33l I3 to identify it. However, this method de- 
pends on the statistical data of measurement outcomes 
and thus requires considerable effort. Our method based 
on state discrimination accesses the black box a much 
smaller number of times, so it is more emcient. 

Now it is necessary to review some results about un- 
ambiguous discrimination between quantum states with 
múltiple copies because they play a central role in the 
proof of our following theorem. It is well known that a 
set of pure states can be unambiguously discriminated if 
and only if they are linearly independent. However, in |6J 
Chefles found that even linearly dependent pure states 
can be unambiguously discriminated if sufficient many 
copies of them are distinguished collectively. A bound on 
the number of copies needed was also obtained: for any 
n distinct pure states \ipi), ■ ■ ■ , \ipn) m a cí-dimensional 
space, \ipi)® c , . . . , |?/> n )® c can always be unambiguously 
discriminated if c > n — d + 1. Here we find a similar 
result for mixed states. 

Lemma 1 If the mixed quantum states p\,...,p n sat- 



isfy that for any i 7^ j, supp(pi) % supp(pj), then 
pf n ,...,p® n can be unambiguously discriminated. Oth- 
erwise, for arbitrary N > 1, pf N , . . . , p® N are not un- 
ambiguously distinguishablc 

Proof. If there exist two states pi and pj such that 
supp(pi) Ç supp(pj), then we have that for any N > 1, 
supp(pf N ) C supp(p® N ), so it is impossible to unam- 
biguously distinguish between the state pf N and pf N - 

Now suppose that for any i ^ j, supp(pi) <2 supp(pj). 
Then we know that for any i ^ j, supp(pi) is not fully 
orthogonal to ker(pj), where ker(pj) is the kernel of pj 
|35j| . Denoting the projection operators onto supp(pj) 
and ker(pj) by Pj,Qj respectively, then we obtain 



tr(QjPi) > 0, 



(15) 



for any i =/= j . 

If we have n copies of the unknown state, numbered 
from 1 to n, we perform the projective measurement 
{Pí,Qí\ on the ith copy individually. Equivalently, a 
projective measurement consisting of all the projection 
operators {Hi <g> S 2 • • • <g> S n } is performed on the n-fold 
copies, where for any k = 1, . . . , n, Hfc = or Qk- 

Consider the probability of getting the measurement 
outcome corresponding to Qi g) . . . Qi-i ® Pi ® Qi+i ® 
■ • • ® Qn- If the unknown state is pf n , the probability is 



ír((Qi ® . . .Q.-i ® Pi < 
= HPíPí) II HQjpi) 

>0, 



íi+l 



(16) 



where the last inequality is derived from Eq. (|15fl and 

tr(PiPi) = 1. 

Otherwise, if the unknown state is p® n for some j 7^ i, 
the probability is 

tr((Qi ® . . . Qi-i ®Pi® Qi+i ® • • • <g> Q n )pf n ) 

= tr( p iPj) 11 tr(QkPj) (17) 
k^i K ' 

= 0, 



where the second equality holds because the formula of 
the second step includes the item tr(Qjpj) = 0. 

Therefore the measurement outcome corresponding to 
Qi<8>. • • Qi-\®Pi®Qi+\®- ■ -®Q n correctly indicates the 
state pf n for any i = 1, . . . , n. For any other measure- 
ment outcome, we get an inconclusive result. This is an 
unambiguous discrimination strategy among the states 

Pl > • • • i Pn ■ m 

Applying Lemma ^ we find the necessary and suffi- 
cient condition for a set of quantum operations to be 
unambiguously distinguishable by múltiple uses. 

Theorem 2 If the quantum operations {£\, . . . ,£„} sat- 
isfy that for any i 7^ j, supp(£i) % supp{£j), then they 
can be unambiguously discriminated by n uses. Other- 
wise, for any N > 1, they cannot be unambiguously dis- 
criminated by N uses. 
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Proof. If there exist £\ and £j such that supp(£i) Ç 
supp{Ej), then it is easy to see that for any N > 1, 
supp{£f N ) Ç supp{Ef N ). It follows from Theorem É 

that £ ® and f®^ cannot be unambiguously discrimi- 
nated by a single use. 

Now suppose that for any i ^ j, supp(£i) % supp(£j). 
From Theorem ^ we know that for any i ^ j, £i and 
£j are unambiguously distinguishable by a single use. 
Furthermore, it is from the proof of Theorem 2] that 
for any entangled input \tp) with full Schmidt num- 
ber, the outputs (£ t <g> T){\^) and (£j ® T)(\i/)){ip\) 
are unambiguously distinguishable. So the set of states 
®1){\ip){tj}\), ... , (£ n ® X)(j-0> (VI)} satisfy the con- 
dition of LemniaQ] we hereby conclude that their n-fold 
copies ((fi®I)(|^)(y»|))^, • ■ • , ((f„®T)(|V)(^l)) 8 " can 
be unambiguously discriminated. Thus £\, . . . ,£ n can be 
unambiguously discriminated by n uses with the input 

\ip)® n . m 

Combining the proof of Lemma ^ an( i Theorem 
we have explicitly constructed the input states and cor- 
responding measurements that unambiguously discrimi- 
nate the given quantum operations in the case of múltiple 
uses. It should be noted that the measurement presented 
in the proof Lemma ^ is actually separable so it is prac- 
tically implcmentable. 

Comparing the condition of Theorem with that of 
Theorem ^ we can see that the former is looser. So 
it is possible that a set of quantum operations can be 
unambiguously discriminated only by múltiple uses. For 
example, consider three Pauli channcls £\ , £2 , £ 3 which 
have Kraus operators {-y/pl, \/l — pX}, {y/ql, \/l — qZ} 
and {t/sX, VI — sZ} respectively, i.e. 

£i(p) = PP+(1-P)X P X, (18) 
S»(p) = qp+(l-q)Z P Z, (19) 
£ 3 (p) = sXpX+(l-s)ZpZ. (20) 

Since supp{£z) Ç supp[{£\, £2}), we know from Theorem 
^that they cannot be unambiguously discriminated by a 
single use. However, they satisfy the condition of Theo- 
rem and thus can be unambiguously discriminated by 
three uses. 

It is also found that when distinguishing two quantum 
operations, the conditions of Theorem ^ and Theorem 
coincide, which means that múltiple uses do not change 



the distinguishability in this case. By Theorem [2 the 
only scenario in which unambiguous discrimination can- 
not be applied to a given set of quantum operations is 
that one of them has support totally contained in the 
support of another one. 

Our discussions above mainly focus on the possibility 
of unambiguous discrimination. It is certainly beneficial 
to consider how to achieve the best efficiency. Specifi- 
cally, we should find the optimal input state that max- 
imizes the optimal success probability of unambiguous 
discrimination between the corresponding output states. 
But even for a set of known states, the optimal success 
probability of unambiguous discrimination between them 
has no analytical formulation in general so far So 
our problem is difficult to solve analytically. Even so, 
since in most cases the quantum operation to be iden- 
tified is repeatable, we can repeat a nonoptimal proce- 
dure to make the total failure probability exponentially 
decrease, obtaining the result quickly. Because our strat- 
egy is error-free, once we get a conclusive result it can be 
immediately accepted. 

It is a surprising fact that the conditions for unam- 
biguous discrimination of quantum operations are in the 
form similar to those for quantum states. This can be 
understood partially from the point that our strategy 
has a natural dependence on unambiguous discrimina- 
tion of quantum states. A profounder understanding 
is that there exist inherent relations between quantum 
states and operations. Some previous work has been de- 
voted to this tòpic [3(| |37], and it deserves further 
research. 

In conclusion, we consider the problem of unambiguous 
discrimination among a given set of quantum operations. 
We derive the necessary and sufficient condition for them 
to be unambiguously distinguishable in the cases of single 
use and múltiple uses respectively. In the latter case a 
strategy is explicitly given. It is also found that the use of 
cntanglement can improve the efficiency and even change 
the possibility of unambiguous discrimination between 
the given quantum operations. We hope our work can 
stimulate further research on discrimination of quantum 
operations. 

We are thankful to the colleagues in the Quantum 
Computation and Quantum Information Research Group 
for helpful discussions. 
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